A Tabu Search Technique to Integrate Multicycle Scheduling, Resource Allocation and Binding

This paper describes a technique to integrate the three major tasks of high-level synthesis (scheduling, allocation, and binding) into one optimization step. Furthermore, a fourth task is performed to select the clock period for the design. These tasks are performed to ensure that the local timing constraints used to capture the timing requirements given by the designer in the behavioral specification will be satisfied. The optimization problem is solved with a Tabu search technique. Experimental results show the efficiency of the proposed technique.